Inferring Rankings Using Constrained Sensing
نویسندگان
چکیده
منابع مشابه
Inferring rankings under constrained sensing
We consider the problem of recovering a function on the space of permutations of n elements, denoted by Sn, using various forms of partial information. This problem naturally arises in various applications such as elections, ranking teams in a sports league, recommendation systems, etc. To begin with, we classify various forms of partial information through it’s natural relation to various type...
متن کاملEfficient Random Assignment with Constrained Rankings
We consider the following variant of the random assignment problem: There are n agents and n indivisible objects to be assigned to them. A mechanism chooses a lottery over the possible assignments, given agents’ reported preferences. However, agents can only report their k favorite objects to the mechanism, for some fixed k ≤ n − 2. We show that no mechanism satisfies ex-post efficiency (relati...
متن کاملInferring cancer subnetwork markers using density-constrained biclustering
MOTIVATION Recent genomic studies have confirmed that cancer is of utmost phenotypical complexity, varying greatly in terms of subtypes and evolutionary stages. When classifying cancer tissue samples, subnetwork marker approaches have proven to be superior over single gene marker approaches, most importantly in cross-platform evaluation schemes. However, prior subnetwork-based approaches do not...
متن کاملInferring Neuronal Network Connectivity using Time-constrained Episodes
Discovering frequent episodes in event sequences is an interesting data mining task. In this paper, we argue that this framework is very effective for analyzing multi-neuronal spike train data. Analyzing spike train data is an important problem in neuroscience though there are no data mining approaches reported for this. Motivated by this application, we introduce different temporal constraints...
متن کاملSensing-Constrained LQG Control
Linear-Quadratic-Gaussian (LQG) control is concerned with the design of an optimal controller and estimator for linear Gaussian systems with imperfect state information. Standard LQG assumes the set of sensor measurements, to be fed to the estimator, to be given. However, in many problems, arising in networked systems and robotics, one may not be able to use all the available sensors, due to po...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEE Transactions on Information Theory
سال: 2011
ISSN: 0018-9448,1557-9654
DOI: 10.1109/tit.2011.2165827